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WHAT IS CLAIMED IS : 

1 . A computer readable medium containing a computer program for representing 
an electronic circuit, which has been segmented into plurality blocks, as a routing-resource 
graph, which comprises: 

a first wiring data structure with first switch information and a first wire 
identity information to identify a first wire across a first plurality of blocks; 

a second wiring data structure with the first switch information and a second 
wire identity information to identify a second wire across a second plurality of blocks; and 

a first switch data structure having wire information and associated with the 
first and second wiring data structures for identifying a third wire connected to the first wire 
with a switch as a function of the first wire identity information and wire information from 
the first switch data structure. 

2. The computer readable medium according to claim 1, wherein the first switch 
data structure can identify a fourth wire connected to the second wire with another switch as a 
function of the second wire identity information and wire information from the first switch 
data structure. 

3. The computer readable medium according to claim 1, wherein the wire 
information is a first local wire name of the first wire and a second local wire name of the 
third wire in a block where the switch connects the first and third wires. 
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4. The computer readable medium according to claim 1, wherein the switch 
information is an array of switch data structures representing switches that the first wire and 
second wire drive. 

5. The computer readable medium according to claim 4, wherein the array of 
switch data structures represents a first plurality of switches at relative locations along the 
first wire within a first plurality of blocks and a second plurality of switches at relative 
locations along the second wire within a second plurality of blocks. 

6. The computer readable medium according to claim 1, wherein the first switch 
data structure includes a method call to determine a pointer to the second wire. 

7. A method for representing an electronic circuit as a routing-resource graph 
comprising: 

defining a plurality of blocks each having a regular sub-array of switches and 

wires; 

defining a first wiring data structure with first switch information and first 
wire identity information to identify a first wire; 

defining a second wiring data structure with first switch information and 
second wire identity information to identify a second wire; and 
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defining a first switch data structure associated with the first and second 
wiring data structures for identifying wires respectively connected to the first and second 
wires by a switch as a function of wire identity information and wire information from the 
first switch data structure. 



8. The method of claim 7 comprising: 

identifying a switch at a relative location along a first wire within a plurality of 
first blocks; and identifying another switch at the relative location along a second wire within 
a second plurality of blocks. 



19 



